//#include<iostream>
//using namespace std;
//
//const int N = 1e5 + 10;
//typedef long long LL;
//int n, k;
//
//int a[N];
//LL calc(int x)
//{
//	LL c=0;
//	for (int i = 1; i <= n; i++)
//		c += a[i] / x;
//	return c;
//}
//int main()
//{
//	cin >> n >> k;
//	for (int i = 1; i <= n; i++)	cin >> a[i];
//
//	
//		int left = 0, right = 1e8;
//		while (left < right)
//		{
//			int mid = left + (right - left + 1) / 2;
//			if (calc(mid) < k)	right = mid - 1;
//			else left = mid;
//		}
//		cout << left << endl;
//	
//	return 0;
//}